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MESSAGE PROCESSING 

The present invention relates to message processing, and in particular to a system and 
method for processing a message containing application data on a computing device, such 
as a PDA, and for launching an appropriate qjplication and providing the data to it 

Mobile computing devices are becoming essential tools for many people. In particular, 
personal data assistants (PDAs) such as those manufactured by Pahn™, Handspring™, 
Compaq™, Sony™ and others are used by many business people to organise their daily 
activities. These PDAs typically come equipped with a number of standard applications, 
such as a calendar, a text processor, an address book, and a to-do Hst However, thousands 
of third party appUcations have been developed for PDAs, providing an extremely wide 
range of features and capabilities. Connectivity is an important requkement for PDAs. In 
particular, for the traveller, it is impoilant to be able to transfer information to and from the 
PDA whilst away from the office. For this reason, many PDAs provide the ability to 
comiect to a mobile telecommunications network, either directly, as in the case of the 
PahnTM vn, or indirectly via an infrared link to a similarly equipped mobile telephone. For 
example, PDAs can send and receive textual data by using the mobile network's short 
message service (SMS). Currently, SMS messages are used to send text messages to the 
PDA user without any application-specific content. For example, an SMS message might 
be sent to alert a traveller of a new appointment. The traveller would read the message, 
start up a calendar program on his PDA, and manually enter the appointment details. This 
manual data input is mefficient and inconvenient. It is desked, therefore, to provide a 
system and method for processing a message containkig application data on a computing 
device, and for launching and providing the data to an appropriate appUcation, or at least 
provide a useful alternative. 

In accordance with the present invention Ihere is pix>vided a message processing me&od, 
executed by a personal digital assistant (PDA), including: 

parsing a message to determine whether the message includes application data; 
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parsing the message containing said appUcation data to determine an appUcation 

type; 

translating said appUcation data into translated data suitable for an appUcation of 

said appUcation type; and 
5 providing said translated data to said appUcation. 

The present invention also provides a message processing metho4 executed by a server 
system, including: 

receiving a network address and application data for a personal digital assistant 

10 (PDA); 

generating a message including an appUcation identifier and said appUcation data; 

and 

sending said message for transmission as a short message service (SMS) message 
using said network address. 

15 

The present invention also provides a parser for execution on a personal digital assistant 
(PDA), said parser including: 

code for parsing a message containing application data to locate an application 

identifier; 

20 code for identifying an application on the basis of said application identifier; 

code for translating said appUcation data into translated data suitable for said 

application; and 

code for providing said translated data to said appUcation. 

25 The present invention also provides a micro-data service (MDS) message comprising a 
short text message with respective fields for identifying said message as an MDS message, 
identifying at least one appUcation of a PDA and data for said at least one PDA 
application. 

30 Preferred embodiments of the present invention are hereinafter described, by way of 
example only, with reference to the accompanying dra\vings, wherein: 
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Figure 1 is a block diagram of a preferred embodiment of an application data messaging 
system; and 

Figure 2 is a flow diagram of a preferred method for processing application data messages 
on a PDA in the application data messaging system. 

5 

An application data messaging system 1, as shown in Figiire 1, includes a computer 2, a 
mail server 9, a micro-data service (MDS) sender 4, and a gateway 7 to a 
telecommunications network 8, connected by the Intemet 6. The system 1 also includes a 
mobile telephone 10 and a PDA 12, The computer 2 is a standard computer device or 

10 system, such as a PC, that is able to establish a connection to a network such as the Intemet 
6, and is able to execute a standard browser apphcation, such as Microsoft Intemet 
Explorer. The mail server 9 is a standard computer server system that runs an email ser\'er 
platform, such as Microsoft Exchange, and also maintains a connection v^dth the Intemet. 
^Fhe MDS server 4 is a standard computer server system with web server software, such as 

15 Microsoft IIS, that is able to execute program scripts and serve HTML pages over the 
Intemet 6. The gateway 7 is a standard SMS or GSM packet radio service (GPRS) 
gateway that is able to transmit (and receive) SMS messages to the mobile 
telecommimications network 8. The messages may be those received firom the MDS 
server 4. The mobile telephone 10 is a standard mobile telephone, such as those produced 

20 by Ericsson and Nokia for the GSM network, and which includes the abiUty to connect to a 
PDA by a conummications link, such as an infrared link. The PDA 12 is a standard 
personal digital assistant running the PahnOS or Microsoft Pocket PC OS. 

The MDS server 4 includes HTML pages and forms, for serving to a user with a computer 
25 2, and program code for executing the messaging process steps described below, and in 

particular which enable the MDS server to generate a message in an MDS foimat and 

forward this as an SMS message from the gateway 7. The PDA 12 includes an MDS 

Centre apphcation that is able to process the MDS messages received, as described below. 

Whilst the steps of the messaging process are most efficiently executed under the control 
30 of the program code included in the MDS server 4 and the PDA 12, the steps may also be 

executed, at least in part, by dedicated hardware circuits included in the server 4 and the 

PDA 12, 
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The messaging system 1 allows messages to be sent from any computer 2 connected to the 
Internet 6 to the PDA 12 via the mobUe telephone 10. For example, if a salesman is 
travelling with his mobile telephone 10 and PDA 12, the salesman's secretary can send him 
the details of a new meeting that has just been scheduled. The secretary connects to the 
MDS server 4 via the Internet 6 using a web browser appUcation on the computer 2. The 
MDS server 4 sends an HTML form to the web browser to allow the secretary to fill in the 
appointment details and thereby to create a meeting invitation. The form contains the 
following (note that HTML presentation code such as <table> has been omitted for 
clarity): 



10 



<foriu inethod="get" 

action="http : / /www .mds . telstra . com. au/mds - php3"> 
Mobile number: 

<input type="text" name="phone_number"><br> 

15 Sender: 

<input type="t:ext" name=" sender "><br> 

Date: 

<select name="year"> 

<option value="2000">2000</option> 
20 <option value="2001">2001</option> 

<option value="2002">2002</option> 
</select> 

<select name="month"> 

<option value="01">January</option> 
25 < ! — February to November omitted for clarity > 

<option value="12">December</option> 
</select> 

<select name="day"> 

<option value="01">l</option> 
30 <! — 2 to 30 omitted for clarity — > 

<option value="31">31</option> 
</select> 
<br> 
Time 
35 Start: 

<select name="start_time"> 

<option value="0000">12am</option> 
<! — lam to 10pm omitted for clarity — > 
<option value="2300">llpm</option> 
40 </select> 
End: 

<select name="end__time"> 

<option value="0000">12am</option> 
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<J — lam to lOpm omitted for clarity — > 
<option value="2300">llpm</option> 
</select> 
<br> 
5 Reminder: 

<input si2e="3" type="text" name="reminder_time"> 

<input type="radio" name="reminder_unit " value="M" 
checked>Minute</input> 

<input type="radio" name="reminder_unit" 
10 value="H">Hour</input> 

<input type="radio" name="reminder_unit" 
value="D">Day</input> 
<br> 
Message : 

15 <textarea name="message" cols="40" 

rows="2"></textarea><br> 

<input type="submit" name="butSend" Value="Send"> 
</f orm> 

20 The secretary completes this form with the following data: 

:Mobile number = 0407040254 
Sender = sender@home - com 
Date = 2000, September 7 
Start = 10am 
25 End = 11am 

Reminder =10 
reminder_unit = M 

Message = Mr Elmo Raine: Fish Project Meeting 

30 When the secretarj^ then presses the "Send" button on the form, the web browser sends the 
following data to the MDS Web server: 

phone_number=0407040254&sender=sender%40home. com&year=2000&m 
onth=10&day=03&start_time=1100&end_time=1300&reminder_time=l 
0&reminder_unit=M&message=Mr%20Elmo%20Raine%3A%20Fish%20Proj 
35 ect%20Meeting&butSend=Send 

In an alternative embodiment, a copy of the appointment is sent from fee MS Exchange 
Server 9 to the MDS server 4 which subsequently converts the appointment into the an 
MDS format, as described below. 



Whether the MDS message is created on the computer 2 or the MS Exchange server 9, it is 
sent to the MDS server 4 for conversion into the MDS format. The MDS Server 4 then 
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sends the MDS message via the gateway 7 to a telecommunications network 8, from which 
it is transmitted as an SMS message to the salesman's mobUe telephone 10. The message 
is sent to the gateway 7 as a text string or a suitable format recognised by the gateway, 
which can be constructed into an SMS message. 

5 

The MDS data format may be described in a notation system based on Backus-Naur Form. 
In this notation system: 

(a) text within angled brackets (<>) denotes a symbol; 

(b) symbols on the left of a definition symbol (: : =) are defined by symbols on the 
1 0 right of a definition symbol; 

(c) text within double quotes C ) is a string constant; 

(d) parentheses ( ( ) ) are used to group symbols; 

(e) square brackets ([]) represent possible characters for a symbol, e.g [A-Z] means 
"any character from A to Z"; 

1 5 (f) a vortical bar ( 1) is the inclusive-OR operator; 

(g) a superscript ntimber, n, with a minus symbol (-) means "at most n repetitions"; 

(h) a superscript number, n, with a plus symbol (+) means "at least n repetitions"; 

(i) a sxq)erscript number, n, means "exactiy n repetitions"; 

20 The MDS message format is defined in this notation as: 

<MDS MessagO ::= <Fixed Tag> <Separator> <Application Identifier> <Separator> 
<Payload> 

25 <Fixed Tag> "MDS" 

<Separator> ::= ":" 

<Application Identifier> ::= [A-Za-z]* 

An example of an MDS message is: 

MDS:DATE:<Payload>. 

35 The format of <Payload> depends on the specific application. For example, an input 
message for tiae particular calendar application with the identifier "DATE" is: 



30 



<Payload> ::= <From Address> <Separator> <Date> <Separator> <Start Time> 
<Separator> <End Time> <Separator> <Reminder Time> <Separator> <Reniinder Umt> 
40 <Separator> <Note> 
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<From Address> ::= <Alplianuinerio'^ 
<Date> :~ YYYYMMDD 

5 

<Start Time> :~ HHMM 
<End Time> ::= HHMM 
10 <Reiiiinder TimO [0-9]^" 

<Reminder Umt> {M | H | D} (M = minute, H = hour, D = day) 
<Note> ::= <Alphanumeric>^ 

15 

<AlphanumeriO ::= [A-Za-20-9@._] 

The size of x and y is constrained by the size of the underlying message transport system. 

20 TThe salesman's new meeting appointment is with a Mr Elmo Raine on 7 September 2000, 
jfrom 10 am to 1 1 am, with a reminder 5 minutes before the meeting, and a brief note, 'Tish 
project meeting". The payload or calendar program MDS data representing the salesman's 
new appointment is therefore: 

25 Mr Ehno Raine:20000907:1000:l 100:5 :M:Fish project meeting 

The entire MDS message containing this data is then: 

MDS:DATE:Mr Ehno Raine:20000907:1000:l 100:5:M:Fish project meeting 

30 

This MDS message is received from the telecommimications network 8 as an SMS 
message on the salesman's mobile telephone 10. The salesman is able to recognise the 
message as an MDS message by the leading "MDS:" characters. The mobile telephone 10 
and the PDA 12 are both equipped with infrared (IR) ports, allowing them to communicate 
35 with each other. The link may also be provided by other short-range links such as a serial 
cable or a radio-frequency protocol such as Bluetooth. The salesman runs the MDS Centre 
software application on the PDA 12, and instructs the appUcation to enter a mode for 
receiving messages via the IR port on the PDA 12. He points the IR ports of the two 
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devices at each other and instructs the PDA software to retrieve SMS mess^es from the 
mobile telephone 10. 

The MDS Centre application receives the SMS messages and begins processing them 
5 according to the flowchart shown in Figure 2. After receiving the SMS messages in step 
20, the messages are parsed (step 22) to determine whether they contain MDS data or are 
jiist ordinary text messages (step 24). For example, messages beginning with the four 
characters "MDS:" are deemed to be MDS messages. Messages tihiat do not contain MDS 
data are discarded (step 26). MDS messages are stored, but the leading four characters are 
10 removed to reduced memory consumption and improve readability on the PDA screen. 
After all of the new SMS messages have been processed, the MDS Centre apphcation exits 
the mode for receiving messages (steps 20-26) and enters a message browsing mode. 

The list of unprocessed MDS messages are now displayed (step 28), and the MDS Centre 
1 5 application waits for a message to be selected for further processing. The salesman chooses 
the new appointment message for further processing (step 30). The mess^e is now parsed 
(step 32) and the application identifier "DATE" is extracted from the MDS data. The 
application searches a configuration file of the application for an entry matching the 
application identifier (step 34), If an entry is not found, an error message is displayed (step 
20 36). Otherwise, the matching entry is processed by a translator module of the MDS Centre 
application in order to determine how to translate the MDS data string into the appropriate 
format for the matching application. For the example, the configuration file contains the 
following translation entry : 

25 [DATE] 

APPLICATION="Calendar" 
APPDATA=" 

BEGIN: VCALENDAR\015\012 

BEGIN: VEVENT\015\012 
30 DTSTART: {$2}T{$3}00Z\015\012 

DTEND: {$2}T{$4}00\015\012 

DESCRIPTION: {$7}\015\012 

END: VEVENT\015\012 

END: VCALENDAR\015\012 
35 " 

and the MDS data contains the following: 
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Mr Elmo Raine:20000907:1000:1100:5:M:Fish project meeting 

The niimbered arguments of the translation entry denote the corresponding fields of the 
5 MDS data. For example, the seventh field, "Fish project meeting" is represented by "{$7}" 
in the translation entrj'. Hence the MDS data is translated (step 38) in accordance with the 
translation entry to produce: 

BEGIN: VCALENDAR\015\012 
1 0 BEGIN: VEVENTXOl 5\012 

DTSTART: 20000907T100000Z\015\012 

DTEND: 20000907T110000Z\015\012 

DESCRIPTION: Fish project meeting\015\012 

END: VEVElsrr\015\012 
15 END: VCALENDAR\015\012 

Only some of the possible fields were used in this example. Carriage returns and line feeds 
in the translation entry are ignored, and if these or other special characters are desired in 
the translated output, they are represented by their octal ASCII codes using C notation, as 
20 in the example above. 

Now that the MDS data has been traiislated into, an appropriate form that the application 
can understand, the Calendar application is launched by the MDS Centre application and 
the translated data is sent to the application (step 40). For example, in Palm™ PDAs, the 
25 PalmOS™ Exchange Manager is used by the MDS Centre application to launch the 
Calendar application, and pass it the translated data on startup. The MDS message is then 
removed from the list of unprocessed messages displayed by the MDS Centre appUcation. 
The Calendar application processes the translated message and enters the new meeting data 
into the calendar on the PDA 12 for the salesman. 

30 

For implementation with the PalmOS™, two additional records may need to be defined in 
the parser of the application: the first is the identifier for the target application (e.g. 
Calendar has an identifier called "sysFileCDatebook") and the second is a string 
containing the file name extension used by the target application (e.g. a Calendar 
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application expects a file name extension of " . vcs"). Additional records of this nature 
may or may not be required depending on the PDA's operating system. 

To support the extensibility of the MDS application (for supporting new PDA 
5 applications), new translator modules can be delivered to and stored on tiie PDA in the 
same way as delivering and storing any new applications on the PDA. For example, on a 
PDA running PalmOS™, the translation module would be delivered in the same manner as 
a Palm application and stored as a Palm™ DataBase. 

10 The flexible MDS message format defined above supports new applications from any 
source. All that is required is to reserve a new application identifier for a new appUcation. 
However, a single application may support many application identifiers. 

In an alternative embodiment, indi^ddual PDA applications are able to examine the list of 
15 im^processed MDS messages, translate selected messages which contain the appUcation 
identifier of the running application, and process the resulting data. In a further 
embodiment, the task of receiving the SMS messages from the network 8 may also be 
performed directly by the application, as the PDA 12 could receive SMS messages directly 
from the telecommunications network 8, avoiding the need for the mobile telephone 10. 

20 

The system 1 may be used in a range of applications, including the transmission of security 
tokens (such as authentication codes) for mobile commerce and application service 
providers, and the transmission of 'fill-in' forms to obtain machine-readable responses from 
mobile users. 

25 

Many modifications v^l be apparent to those skilled in the art without departmg from the 
scope of the present invention as herein described with reference to the accompanying 
drawings. 
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CLAIMS: 

1. A message processing method, executed by a personal digital assistant (PDA), 
including: 

5 parsing a message to determine whether the message includes application data; 

parsing the message containing said application data to determine an application 

type; 

translating said appUcation data into translated data suitable for an application of 
said application type; and 
1 0 providing said translated data to said application. 

2: A message processing method as claimed in claim 1, wherein said message 
includes a first field indicating the message includes said application data and a second 
field for said application type. 

15 : 

3 . A message processing method as claimed in claim 2, wherein said message has a 
micro-data service (MDS) format and includes said first field identifying said message as 
an MDS message and a third field including said appUcation data. 

20 4. A message processing method as claimed in claim 2, wherein said translating is 
executed on the basis of translation data stored in said PDA. 

5. A message processing method as claimed in claim 4, wherein said translating is 
extensible to support an additional application by storing additional translation data. 

25 

6. A message processing method as claimed in claim 5, including storing at least one 
I additional translator module to execute said translating for a respective at least one 

additional application. 

30 7. A message processing method as claimed in claim 5, including laimching said 
application to provide said translated data to said application. 
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8. A message processing method as claimed in claim 1, wherein said message is a 
short message service (SMS) message from a telecommunications network. 

5 9. A message processing method as claimed in claim 8, wherein said mess^ is 
received from a mobile telephone that receives the message. 

10. A software apphcation stored on a PDA, said application having code for executing 
a message processing method as claimed in any one of the preceding claims. 

10 

11. A PDA having components for executing a message processing method as claimed 
in any one of claims 1 to 9. 

12. A message processing method, executed by a server system, including: 

15 receiving a network address and ^plication data for a personal digital assistant 

(PDA); 

generating a message including an application identifier and said application data; 

and 

sending said message for transmission as a short mess^e service (SMS) message 
20 rising said network address. 

13. A messs^e processing method as claimed in claim 12, wherein said message 
includes a first field mdicating the message includes said application data and a second 
field for said application type. 

25 

14. A messE^e processing method as claimed in claim 13, wherein said message has a 
micro-data service (MDS) format and includes said first field identifying said message as 
an MDS message and a third field including said application data. 

30 15. A server system having components for executing a message processing method as 
. claimed in claim 12, 13 or 14. 
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16. A parser for execution on a personal digital assistant (PDA), said parser including: 

code for parsing a message containing application data to locate an application 
identifier; 

5 code for identifying an application on the basis of said application identifier; 

code for translating said application data into translated data suitable for said 
application; and 

code for providing said translated data to said application. 

10 17. A parser as claimed in claim 16, wherein said translating code is extensible to 
support at least one additional PDA application. 



15 



18. A micro-data service (MDS) message comprising a short text message with 
respective fields for identifying said message as an MDS message, identifying at least one 
application of a PDA and data for said at least one PDA application. 
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